Characteristic Patterns for LTL
نویسندگان
چکیده
We give a new characterization of those languages that are definable in fragments of LTL where the nesting depths of X and U modalities are bounded by given constants. This brings further results about various LTL fragments. We also propose a generic method for decomposing LTL formulae into an equivalent disjunction of “semantically refined” LTL formulae, and indicate how this result can be used to improve the functionality of existing LTL model-checkers.
منابع مشابه
LTL Model Checking with use of Generalised Stuttering and Characteristic Patterns
Linear Temporal Logic (LTL) Model Checking can be used to check whether a concurrent system satisfies constraints such as fairness or liveliness among others. The main bottleneck is the space taken by the structure used to represent the system. When the LTL formula does not contain the ‘next’ operator, partial order reduction can be used to reduce the space requirement. We tried in this interns...
متن کاملLinear Temporal Logic: Expressiveness and Model Checking
Model checking of finite-state systems with specifications given as formulae of Linear Temporal Logic (LTL) is one of the most common verification problems. Like other verification problems, LTL model checking suffers from state explosion. Techniques tackling state explosion usually employ some specific property of the LTL fragment they are designed for. For example, a popular method called par...
متن کاملEffects of size at birth, childhood growth patterns and growth hormone treatment on leukocyte telomere length
BACKGROUND Small size at birth and rapid growth in early life are associated with increased risk of cardiovascular disease in later life. Short children born small for gestational age (SGA) are treated with growth hormone (GH), inducing catch-up in length. Leukocyte telomere length (LTL) is a marker of biological age and shorter LTL is associated with increased risk of cardiovascular disease. ...
متن کاملBrief Original Contribution Cardiorespiratory Capacity and Leukocyte Telomere Length Among Adults in the United States
Short leukocyte telomere length (LTL) has become a hallmark characteristic of aging and is associated with higher morbidity and mortality. Physical activity (PA) has been implicated in attenuating age-induced diseases by, for example, preserving LTL. Results from studies of the relationship between PA and LTL have been mixed, which might be because PA was assessed over a short period of time. T...
متن کاملAutomatic Generation of Complex LTL Speci cations Through Patterns and Composite Propositions
Property classi cations and patterns, i.e., high-level abstractions that describe common behavior, have been used to assist practitioners in generating formal speci cations that can be used in formal veri cation techniques. The Speci cation Pattern System (SPS) provides descriptions of a collection of patterns. Each pattern is associated with a scope that de nes the extent of program execution ...
متن کامل